The Chomsky-Place Correspondence 1993–1994
نویسندگان
چکیده
منابع مشابه
Reflection in the Chomsky Hierarchy
The class of regular languages can be generated from the regular expressions. These regular expressions, however, do not themselves form a regular language, as can be seen using the pumping lemma. On the other hand, the class of enumerable languages can be enumerated by a universal language that is one of its elements. We say that the enumerable languages are reflexive. In this paper we investi...
متن کاملthe place of iranian public diplomacy in central asia
چکیده: نسبت به کارکرد و ماهیت دیپلماسی عمومی در جهان امروز نظریه های متعددی بیان گردیده و جایگاه آن در کنار نظریه های دیگر در محافل آکادمیک و دانشگاهی بررسی و تحلیل گردیده است. نظر به اهمیت دیپلماسی عمومی و جایگاه آن در سیاست خارجی ایران این نوشتار با تمرکز بر دیپلماسی عمومی در منطقه آسیای مرکزی تهیه و تنظیم شده است. این ضرورت از آنجا ناشی می شود که اولاً مفهوم دیپلماسی عمومی در سیاست خارجی ای...
15 صفحه اولAn Insertion into the Chomsky Hierarchy?
This review paper will report on some recent discoveries in the area of Formal Languages, chie y by F. Otto, G. Buntrock and G. Niemann. These discoveries have pointed out certain break-throughs connected with the concept of growing contextsensitive languages, which originated in the 1980's with a paper by E. Dahlhaus and M.K. Warmuth. One important result is that the deterministic growing cont...
متن کاملSplicing systems and the Chomsky hierarchy
In this paper, we prove decidability properties and new results on the position of the family of languages generated by (circular) splicing systems within the Chomsky hierarchy. The two main results of the paper are the following. First, we show that it is decidable, given a circular splicing language and a regular language, whether they are equal. Second, we prove the language generated by an ...
متن کاملNatural Languages And The Chomsky Hierarchy
The central claim of the paper is that NL stringsets are regular. Three independent arguments are offered in favor of this position: one based on parsimony considerations, one employing the McCullogh-Pitts (1943) model of neurons, and a purely linguistic one. It is possible to derive explicit upper bounds for the number of (live) states in NL acceptors: the results show that finite state NL par...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Analysis of Verbal Behavior
سال: 2000
ISSN: 0889-9401,2196-8926
DOI: 10.1007/bf03392953